# Module 'rect'.
#
# Opérations sur les rectangles.
# Il y a une convention : toutes les fonctions renvoient l'objet 'empty' si
# le résultat des opérations qu'elles effectuent ne contient aucun point.


# Une exception.
#
error = 'rect.error'


# Le rectangle vide.
#
empty = (0, 0), (0, 0)


# Regarde si un rectangle est vide.
#
def is_empty((left, top), (right, bottom)):
	return left >= right or top >= bottom


# Calcule l'intersection de deux rectangles ou plus.
# Cette fonction doit se voir passer une liste ou un tuple.
#
def intersect(list):
	if not list: raise error, 'on a passé une liste vide à intersect'
	if is_empty(list[0]): return empty
	(left, top), (right, bottom) = list[0]
	for rect in list[1:]:
		if not is_empty(rect):
			(l, t), (r, b) = rect
			if left < l: left = l
			if top < t: top = t
			if right > r: right = r
			if bottom > b: bottom = b
			if is_empty((left, top), (right, bottom)):
				return empty
	return (left, top), (right, bottom)


# Trouve le plus petit rectangle contenant tous les rectangles spécifiés.
# Cette fonction doit se voir passer une liste ou un tuple.
#
def union(list):
	(left, top), (right, bottom) = empty
	for (l, t), (r, b) in list[1:]:
		if not is_empty((l, t), (r, b)):
			if l < left: left = l
			if t < top: top = t
			if r > right: right = r
			if b > bottom: bottom = b
	res = (left, top), (right, bottom)
	if is_empty(res):
		return empty
	return res


# Regarde si un point est à l'intérieur d'un rectangle.
#
def pointinrect((h, v), ((left, top), (right, bottom))):
	return left <= h < right and top <= v < bottom


# Renvoie un rectangle inclus à l'intérieur d'un autre, le couple dh, dv
# spécifiant la distance du rectangle inclus par rapport au rectangle
# englobant.
#
def inset(((left, top), (right, bottom)), (dh, dv)):
	left = left + dh
	top = top + dv
	right = right - dh
	bottom = bottom - dv
	r = (left, top), (right, bottom)
	if is_empty(r):
		return empty
	else:
		return r


# Convertit un rectangle en un 'tuple géométrique' (ou l'inverse),
# les tuples géométriques étant constitués d'une paire (h,v)
# représentant l'origine et une paire (longueur, largeur) représentant
# les dimensions.
#
def rect2geom((left, top), (right, bottom)):
	return (left, top), (right-left, bottom-top)

def geom2rect((h, v), (width, height)):
	return (h, v), (h+width, v+height)
